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Abstract. This paper is an exposition of W.B. Arveson's complete invariant 
for the unitary similarity of complex, irreducible matrices. 

Introduction 

Forty years ago W.B. Arveson announced an important theorem concerning the 
unitary similarity problem [2]. His proof of the theorem appeared two years later 
as a consequence of a deep study [U |3] that profoundly influenced the subsequent 
development of operator algebra theory. With the richness of the operator-algebraic 
results in these seminal papers, Arveson's significant and novel contribution to linear 
algebra has been somewhat overshadowed. Therefore, my aims with this exposition 
are to draw attention again to this remarkable result and to give a self-contained 
proof of it. 

The method of proof is different from Arveson's (and from Davidson's treatment 
[7] of Arveson's approach), and so may be considered new. However, the arguments 
draw upon known results, adapted to the setting, language, and notation of linear 
algebra. The significant ideas are due to other mathematicians; I have merely 
reconfigured them in a package accessible to readers with a background in core 
linear algebra. 

The paper is intended to be self-contained. Results that have found their way 
into textbooks are merely recalled for the reader's benefit. The standard references 
used here are the books of Horn and Johnson [11] (for linear algebraic analysis) 
and Paulsen [16] (for completely positive linear transformations of matrix spaces). 
I provide proofs for results that may be well known (Dunford's Ergodic Theorem 
[5], Kadison's Isometry Theorem jjjj), but are not in standard textbooks. In such 
cases, the proofs treat the problem at hand rather than the most general situation. 

We shall use the following terminology and notation. The set of n x n matrices 
over the field C of complex numbers is denoted by M„, and for every X G M„ 
the conjugate transpose of X is denoted by X* . A matrix X £ M„ is: hermitian 
if X* = X; positive semidefinite if A = Y*Y for some Y G M„; unitary if X is 
invertible and X~^ ~ X* . The spectral (or operator) norm of A € M„ is given by 



||A|| - y/spT{X*X), 

where spr (Y) denotes the spectral radius of F £ M„. The closed unit ball of M„ is 
the set 

Ball(M„) - {AeM„ : ||A|| < 1}, 

which is a convex set whose set of extreme points is Un [l2], [HI §3.1, Problem 27]. 
In the metric topology of M„ induced by the spectral norm, the sets Ball (M„) and 
U„ are compact. 
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1. The Unitary Similarity Problem 

Two matrices A,B^ M„ are said to be unitarily similar ii B = U*AU for some 

Definition 1.1. Let O C M„ be fixed, nonempty subset of matrices. The unitary 
similarity problem for O is to find a countable family J-q of functions defined on 
O with the following two properties: 

(1) f{U*AU) - fiA), for a\lAeO,Ue U„, / e To; 

(2) f {A) = f{B), for fixed A, B e O and for all f G To, if and only if 
B ^ U*AU for some f7 e U„. 

Condition ([1]) above asserts that the functions / G To are invariant under uni- 
tary similarity and condition ^ says that these invariants are complete in the sense 
that if matrices A,B € O are not unitarily equivalent, then f{A) ^ f{B) for at 
least one of the invariants / £ To- 

In the best of circumstances, the set O is M„, but that is not always to be the 
case, and instead one may require that the set O be an algebraic variety or possess 
some good topological properties. The set O considered by Arveson is of the latter 
type: it has the topology of a second countable complete metric space. 

Although now twenty years old, the survey paper by Shapiro [17J remains a 
good reference for an overview of the unitary similarity problem. Perhaps the most 
celebrated of all contributions to the problem are two classical results: Specht's 
trace invariants [l^ and Littlewood's algorithm |15) . 

2. Statement of Arveson's Theorem 

Definition 2.1. Assume X, P e M„. 

(1) P is a projection if P* = P and P^ = P. 

(2) X G M„ is irreducible if XP = PX, for a projection P, holds only if 
P e {0,/}, where / e M„ denotes the identity matrix. 

(3) Oirr denotes the set of all irreducible matrices in M„. 

Equivalently, X G M„ is irreducible if and only if the algebra generated by the 
set {I,X,X*} is M„. The set Ohr is a dense G^-set [9j. Therefore, Ohr is a Pohsh 
space, which is to say that (in the relative topology) Onr is a second countable 
complete metric space. 

The set S of pairs {H, K) of n x n matrices with entries in Q + iQ is countable 
and dense in M„ x M„. Let Jx>i„ be the family of functions f(H,K), {H,K) G S, 
defined on M„ by 

fiH,K){A) - \\A®H + I®K\\ , AeMn. 

Because J7(g)/ G U„2 (the unitary group of M„ (8)M„) for all U G U„, it is clear that 
f(H,K){U* AU) = f{A) for aU f7 G U„ and A G M„. Hence, is a countable 

family of unitary similarity invariants for M„. The following theorem shows, using 
the fact that S is dense in M„ x M„, that Toi„ is a complete invariant for unitary 
similarity for the class Ohr- 

Theorem 2.1. (Arveson) The following statements are equivalent for A, P G M„ 
such that A G Oirr- 

(i) \\A(^H + I(SK\\ = \\B H + I (SK\\, for all H,K eMn; 

(ii) B = U*AU for some G U„. 
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Note that if neither A nor B is assumed to be irreducible, then (i) does not imply 
(ii). In particular, if X is any irreducible matrix and ii A = X ®X and B — X ®0, 
then A and B satisfy (i) but not (ii). 

The key steps in the proof of Theorem 12.11 are: 

(1) to show that there are unital completely positive linear transformations 
0, -0 : M„ M„ such that (j){A) = B and ipiB) = A; 

(2) to show that, for the transformation ui = -0 o </> on M„, the condition 
uj{A) — A implies that uj{X) = X for every X e M„ (this is the heart of 
the argument and is called the Boundary Theorem); 

(3) to show that if a unital completely positive linear transformation of M„ is 
an isometry, then it must be a unitary similarity transformation (this result 
is known as Kadison's Isometry Theorem); 

(4) to use X = ij}((j){X)) for all X £ M„ to show that is an isometry and, 
hence, a unitary similarity transformation. 

3. Completely Positive Linear Transformations of Matrix Spaces 

For a fixed n e N, our interest is with linear transformations : M„ — M„ that 
leave certain matrix cones invariant, not just at the level of M„ itself, but at the 
level of all matrix rings over M„ . 

Definition 3.1. (Two Identifications of Matrix Spaces) Fix n G N. For every p e N 
the ring Mp„ oipn x pn matrices is considered in the following two equivalent ways: 

(1) as block matrices — namely Mp„ = Mp(M„), the ring of p x p matrices over 
the ring M„; 

(2) as tensor (Kronecker) products — that is, Mp„ ~ M„ ® Mp. 

The identity matrix of Mp(M„) is denoted by /„ ® Ip. Likewise, if T C M„ is any 
subspace, then Mp(7') denotes the vector space of all p x p matrices with entries 
from 7" and is identified with T ® Mp. 

Definition 3.2. (Matricial Cones and Orderings) If 7^ C M„ is a subspace of 
matrices with the properties 

(1) I en and 

(2) X* for every X e 7^, 

then the canonical matricial cones of TZ are the sets 

Mp(7^)+ = {H £ Mp{TZ) : H is a. positive semidefinite matrix} . 

If Mp(7?.)sa denotes the real vector space of hermitian matrices of Mp(7^) and if 
X,Y € Mp{TZ)sa, then X <Y denotes Y — X e Mp(7?.)+; this is called the canonical 
matricial ordering of TZ. 

The matricial cones of TZ have extremely good cone-theoretic properties. First, 
the set Mp(7^)+ is a cone in the usual sense of being closed under multiplication 
by positive scalars and finite sums. Moreover: this cone is pointed, which is to say 
that Mp{TZ)+ n (— Mp(7^)+) — {0}; it is reproducing in that Mp(7^)sa is obtained by 
taking all differences H — K, for H,K e Mp{TZ)+; and it is closed in the topology 
of Mp(M„). Such a cone is said to be proper. Since Mp{TZ) = Mp{TZ)sa + iMp{TZ)sa, 
the cone Mp(7^)+ spans Mp{TZ). 

The identity matrix of Mp(M„) is an Archimedean order unit for Mp(7^)sa: for 
every H G Mp(7?.)sa there is a t > such that —t{In ® Ip) < H < t{In ® Ip) and 
t{In. •S>Ip)+H € Mp{TZ)+ for alH > if and only if if G Mp(TZ)+. 
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Lastly, there is an intimate relationship between the norm and the ordering: for 
every Z S Mp(7^), 

\\Z\ = inf |i > : 

Definition 3.3. Assume that TZ C M„ is a subspace that is closed under the 
conjugate transpose X ^ X* and contains the identity matrix, and let (/) : 7^ — ^ M„ 
be any linear transformation. 

(1) The norm of is defined by ||0|| = max{||(/)(X)|| : X e 7^, ||X|| = f}. 

(2) If 72. = M„, then (^^ denotes ^ o • • • o 0, the composition of (/) with itself k 
times. 

(3) For any p G N, denotes the linear transformation 

(4) If maps Mp(72)+ into Mp(M„)+, for every p e N, then (/) is called a 
completely positive linear transformation. 

(5) If (f> is completely positive and if </>(/) = /, then (p is called a itcp map 
(unital completely positive). 

(6) If 72 = M„ and if ^ is a ucp map, then (j) is called a conditional expectation 

if 02 ^ 0. 

The following theorem captures a few of the most important features of com- 
pletely positive linear transformations of matrix spaces. 

Theorem 3.1. Assume that TZ C M„ is a subspace that is closed under the conju- 
gate transpose and contains the identity matrix, and let (f> : TZ ^ M„ be a completely 
positive linear transformation. 

(1) (Arveson Extension Theorem) There is a completely positive linear trans- 
formation $ : M„ M„ such that — (j). 

(2) (Stinespring-Kraus-Choi Representation) There are linearly independent 
matrices Vi, . . . ,Vr S M„ such that 

r 

(1) <j,{x) = Y,v*xv,,^x en. 

(3) If TZ = M„ and if (j) is a conditional expectation with range S, then 

<j)iYZ) ^ <j,{Y<j,{Z)), Vye5, ZeM„. 

Proofs for the assertions in Theorem 13 . 1 1 are given, respectively, in Theorem 7.5, 
Theorem 4.1, and Theorem 15.2 of (TB]. 

4. An Ergodic Theorem 

The following result is special case of a theorem of Dunford |5] . 

Theorem 4.1. (Ergodic Theorem) If uj : M„ — )■ M„ is a linear transformation of 
norm 1 and has 1 as an eigenvalue, then 

m — 1 

(2) lim — y 

fc=0 

exists and the limit fl in ^ is an idempotent linear transformation with range 
ker(cj — idM„) and kernel ran(a; — idM„)- 



t (/„ (g) Ip) Z 

Z* t {In ® Ip) 



e Map (72) H 
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Proof. If X e kcr(w-idM„), then uj''{X) = X for every /c e N and so ^ ^,^=0 ^''(X) 
X for every m G N. Thus, on the subspace ker(w — idM„), the hmit in ^ exists 
and coincides with the identity on ker(ti; — idM„)- 

Suppose that Y = {uj — idM„)(-''^), for some X G M„. Thus, 



^ m — 1 



m ^-^ 

k=0 



< 



^ m — 1 



m 

k=0 

m 



-idMj W 
idMjl ll^ll 



< 



^\\X\ 



Hence, on the subspace ran(aj — idM„), the hmit in <^ exists and coincides with 
the zero transformation on ran(u; — idM„)- 

For every to e N, < = and so ^i^cj" ^ 0. If J is the Jordan 

canonical form of uj, then -^J™ — > as well. This is true for every Jordan block 
of J and in particular for every £ x £ Jordan block Je{l) for the eigenvalue 1 of w. 
But if € > 1, then ■^Ji{l)"^ fails to converge to the zero matrix, and so it must be 
that £ ^ 1. This proves that 



(3) 



ker ((w — idM„)^) — ker(w — idM„) 



The Rank-Plus-Nullity Theorem asserts that the dimensions of ker(cj — idM„) 
and ran(aj — idM„) sum to = dimM„. Equation ([3|) shows that ker(w — idM„) 
and ran(aj — idM„) have zero intersection. Hence, M„ is an algebraic direct sum of 
ker(aj — idM„) and ran(aj — idM„), which proves that the limit ^ exists and that 
the limit D, is an idempotent. □ 

Corollary 4.2. Ifu : M„ — M„ is a linear transformation such that \\uj\\ = 1, and 
if X is an eigenvalue of uj such that \X\ = 1, then X is a semisimple eigenvalue in 
the sense that 

ker ((cj — AidM„)^) = ker(w — AidM„) • 
Proof. Let uj' ~ juj and apply Theorem 14. II 

Our main application of the Ergodic Theorem is: 

M„ is a unital completely positive linear transforma 
UJ" IS a conditional expectation with range {X G M„ 



□ 



Corollary 4.3. Ifuj:M. 

1 " 



\ " k 



tion, then fl = lim 

m— >oo 777, ^- — ^ 
fc=0 

Uj{X) — X}, the set of fixed points of uj 



A second application of the Ergodic Theorem is drawn from quantum information 
theory pi. 

Corollary 4.4. If uj : M„ M„ is a ucp map, then there is a sequence {fc^ jjeN 
and a conditional expectation $ on M„ such that 

$ = lim w'^J . 
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Moreover, $ is the unique conditional expectation in the set of cluster points of the 
set {uj^]km- 

Proof. Suppose that lj is in Jordan canonical form J. By Corollary I4.2[ every 
eigenvalue A of a; of modulus 1 is semisimple, which is to say that the size of every 
Jordan block of A in J is 1 x 1. Hence, we may choose any sequence {fcjljgpj so that 
the eigenvalues of J'^J accumulate around 1 and as j oo, thereby yielding a 
limiting matrix that is idempotent. Clearly this is the only such idempotent cluster 
point of { j'^jfegN- Going back from the Jordan form J to w, one concludes that Q, 
is a idempotent, unital, and completely positive. □ 



5. Completely Positive Isometries of M„ 

A special case of a theorem of Kadison jl2, Theorem 10] is: 

Theorem 5.1. (Kadison's Isometry Theorem) If (f) : M„ — > M„ is a unital com- 
pletely positive linear transformation such that = \\X\\ for all X £ M„, 
then there exists U G U„ such that (t>{X) = U*XU for all X G M„. 



Proof. Assume that 

by 



has a Stinespring-Kraus-Choi representation that is given 



(l){X) = ^V*XV, 



1=1 



X eMn, 



for some linearly independent Vi, . . . ,Vr G M„. Let {ei, 
orthonormal basis for C and consider the function V : C 



, Br} be the standard 
> C" for which 



E 

j=i 



Vi^(E)e,, C G 



Define an injective unital homomorphism tt : M„ M„ 
Thus, 



Mr by tt{X) ^ X ®Ir 



(4) 



(t){X) = V*ii{X)V 



Y.v*xv,, 



a: G M„ 



Furthermore, because Vi, . . . ,Vr G M„ are linearly independent, 
(5) Span {7r{X)V£, | AT G M„, ^ G C"} = C" ® C . 

The linear map (j) is an isometry of a finite-dimensional space; thus, (j) has an 
isometric inverse. Therefore, if G U„, then (f>{W) is the midpoint between 
a:, r G Ball (M„) only if W is the midpoint between (jj-'^iX), (p^'^{Y) G Ball (M„), 
which is possible only if (j>~^{X) = = W because unitary matrices are 

extreme points of Ball(M„). Thus, 4>{W) is an extreme point of Ball(M„), which 
is to say that ^(VF) G U„ for all G U„. 

Decompose C" ® C as ra,nV © (ranT^)^ and choose W G U„. With respect to 
this decomposition of C" ® C, the unitary matrix Tr{W) has the form 

Z21 Z22 



tt{W) = 



Since 



In 







^(r-l)n 



= 7T{W)*Tr{W) = 



(j){W)*(f>{W)+Z*,Z21 * 
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we have Zl^Z2i = /„ - = (as ^{W) is unitary). Thus, Z21 = 0. 

Likewise, from 7r(W^)7r(W^)* = /„r, we deduce that Z12 = 0. Therefore, the off- 
diagonal blocks of 7r(T/F) must be zero. This is true for every W € U„, and because 
U„ spans M„, it is also true that 

" <i>(X) 
* 



for every X G M„. That is, the subspace ranT^ is 7r(X)-invariant, for every X G M„. 
But in light of ([5]), this implies that the range of V is C" O C, which is possible 
only if r ~ 1. Thus, Vi is unitary and taking U = Vi completes the proof of the 
theorem. □ 

6. Fixed Points 

The deepest aspect of Arveson's criterion for unitary similarity is the following 
theorem concerning the set {X 6 M„ : oj{X) = X} of fixed points of a unital 
completely positive linear transformation w of M„. 

Theorem 6.1. (Boundary Theorem) If A G M„ is irreducible and if lu : M„ ^> M„ 

is a unital completely positive linear transformation such that io{A) — A, then 
Uj{X) = X for every X G M„. 

Proof. Let TZ — Span {/, A, A*} so that M„ is the algebra generated by TZ and 
W|7j = id-ji. Let S — {X £ M„ : w(X) — X}, which is a unital subspace of 
M„ that contains the identity matrix and is closed under the involution Z ^-^ Z* . 
Because S D TZ, the algebra generated by S is M„. 

^ m— 1 

The Ergodic Theorem asserts that il — lim — uj'' is a conditional expecta- 

m— )-oo fji ^ — ^ 

tion that maps M„ onto the fixed point space S. Thus, by the Choi-EfPros Theorem 
[6], [Ml Theorem 15.2], the linear space S is an algebra under the product defined 

by 

(6) XQY:^n{XY), X,YeS. 

If r e 5 and Z e M„, then by Theorem EJEl) , 

n{YZ) = n{Yn{z)) = YQn{z) = n{Y)Qn{z). 

Likewise, it Yi,Y2 E S and Z G M„, then 

n{{YiY2)Z) = n{Yin{Y2Z)) = YiQ niY^Z) ^ (17(Yi) il{Y2)) Vl{Z) . 

By induction, if a is any word in 2q noncommuting variables, and if Yi, . . . , Yg G 5 
and Z G M„, then 

n (a(Yi,. . Yi*, . . . , y;)z) = (a0(r!(ri),. . .,n{Yq)Myi)\ ■ ■ . ,f^(r,)*))0f^(z) , 

where aQ{i}{Yi), . . . , il{Yq) , (j>{Yi)* , . . . , Q,{Yq)*) denotes the 0-product of the letters 
of the word o. Because the algebra generated by S, namely M„, is given by linear 
combinations of elements of the form a{Yi, . . . ,Yq,Yi , . . . ,Y*) for various positive 
integers q, words a, and elements Yj G S, the linear transformation ft satisfies 

n{wz) = n{w) n{z) ,yw,ze m„ . 

That is, r2 is a homomorphism of the associative algebra M„ onto the associative 
algebra S with product 0. Because M„ has no nontrivial ideals and S ^ {0}, 
f2 must in fact be an isomorphism. Thus, kerfi = {0}, which implies that the 
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idempotent f2 is the identity transformation. Therefore, the range of il, namely the 
fixed point set S, is all of M„. □ 

Corollary 6.2. If uj is a unital completely positive linear transformation o/M„ for 
which ker(a; — idM„) H Om- ^ 0, then uj is the identity transformation. 

Corollary 6.3. (Noncommutative Choquet Theorem) If A G M„ is irreducible 
and TZ = Span {I, A, A*}, then the unital completely positive linear transformation 
i : 7^ — > M„ defined by i{X) = X , for X G TZ, has a unique completely positive 
extension to M„. 

7. Proof of Theorem 12.11 

If A, i? € M„ are unitarily similar, then a straightforward calculation verifies 
that \\A^H + I(E)K\\^\\B(g)H + I(g) K\\ for all H, K e M„. 

Conversely, assume that A,B G M„, A e Oi„, and \\A® H + I ® K\\ = \\B ® 
H + I ® K\\, for ah H,K e M„. Define a linear map (j)o : Span{/, A} M„ by 

(j)o{aoI + aiA) = ag/ + ai-B , Vao, ai € C . 

Because \\A(S) H + I (g) K\\ = \\B ^ H + I (g) K\\ for aU II,K £ M„, the linear map 

: Span{/, A} (g) M„ ^ M„ (g) M„ , 

in which 

(/)g"' {[Xst\l<s,t<n) — [(l>oiXst)]l<s,t<n , 

is an isometry. 

Let TZ = span {/, ^, A*}. By 16, Proposition 3.5], the unital linear transforma- 
tion (j) : TZ M„ defined by 

<j>{al + l3A + jA*) = al + I3MA) + iM^T 

is completely positive and satisfies (f>{A) = B. Therefore, by Theorem 13. Itf Tj). there 
is a completely positive extension of (j> from TZ to M„; without loss of generality, 
let (j) denote the extended completely positive transformation of M„. By similar 
reasoning, there is a unital completely positive linear transformation tp : M„ M„ 
such that TpiB) = A. Hence, a; = -0 o </> is a unital completely positive linear 
transformation of M„ with uj{A) — A. By the Boundary Theorem (Theorem l6.ip . 
u) — ^ o (p is the identity transformation, and so 

\\X\\ = UicP{X))\\ < mX)\\ < \\X\\ 

for every X € M„. That is, cj) : M„ M„ is a unital completely positive isometry. 
Therefore, by Kadison's Isometry Theorem (Theorem 15. there is a J7 £ U„ such 
that (l){X) = U*XU for every X e M„. Hence, B = U*AU. 

8. Discussion 

Any proof of Arveson's criterion for unitary similarity likely requires the Bound- 
ary Theorem fTheorem 16. ip . If one compares the proof of Specht's Theorem, as 
given by Kaplansky in |131 Theorem 63] , with the proof of the Boundary Theorem 
herein, it is clear that properties of matrix rings have a crucial role in arriving at 
these results, even if the statements of the results are concerned only with single 
matrices and the proofs, for the most part, involve only linear spaces of matrices. 
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Our proof of the Boundary Theorem is different from Arveson's (and from David- 
son's [7]) in that it is based on methods that are used in the study of the noncommu- 
tative Silov boundary, which was introduced by Arveson in T and developed further 
by Hamana [Ifl, and Blecher |F. In contrast, Arveson and Davidson approach the 
theorem from the perspective of the noncommutative Choquet boundarjQ. These 
noncommutative Silov and Choquet boundaries are used by Arveson "4/ to classify, 
up to complete order isomorphism, all subspaces of matrices that contain the iden- 
tity matrix and are closed under the conjugate transpose. Such a classification is 
indeed a broader, more sophisticated form of the main theorem (on unitary simi- 
larity) of the present paper, yet is still within the scope and interest of core linear 
algebra. 
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The Choquet boundary of a linear space £ of continuous complex-valued functions on a 
compact Hausdorff space X — where £ separates the points of X, contains the constant functions, 
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